New Prague Vacation Packages 2026 from $385

New Prague flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

DoubleTree by Hilton St. Paul East

Battle Creek

$385

per person

Jun 28 - Jul 2

found 1 day ago

Roundtrip flight included

Denver (DEN) to Minneapolis (MSP)

This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Unwind with a drink at the bar/lounge and enjoy perks like a free area shuttle.

Nicollet Island Inn

Nicollet Island

Save 100% on your flight

$806

per person

Jun 24 - Jun 28

found 17 hours ago

Roundtrip flight included

Mesa (AZA) to Minneapolis (MSP)

A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Hilton Minneapolis/Bloomington

West Bloomington

$513

per person

May 22 - May 27

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Minneapolis (MSP)

This hotel features 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the hot tub and perks like free self parking and a free area shuttle.

The Westin Minneapolis

Downtown Minneapolis

$785

per person

Jun 24 - Jun 28

found 17 hours ago

Roundtrip flight included

Mesa (AZA) to Minneapolis (MSP)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the express check-in, conference center, and conference space. There's a gym on site, and a 24-hour front desk and limo/town car service are also provided.

Hyatt Centric Downtown Minneapolis

Downtown Minneapolis

$560

per person

Jun 24 - Jun 28

found 17 hours ago

Roundtrip flight included

Mesa (AZA) to Minneapolis (MSP)

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a lobby fireplace, and express check-out are also offered.

Top New Prague hotels deals

New Prague Inn & Suites

1200 1st St Ne New Prague MN

Free Cancellation

Reserve now, pay when you stay

$80 nightly

$87 total

Apr 22 - Apr 23

Total with taxes and fees

This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Hot Tub

Mystic Lake Casino Hotel

2400 Mystic Lake Blvd. Prior Lake MN

Get rates

This smoke-free resort features a golf course, a casino, and a full-service spa. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference center. Enjoy a meal in one of the 5 restaurants and free perks like free self parking and a casino shuttle.

Pool

Spa

Prime Rate Inn

12850 West Frontage Road Burnsville MN

Free Cancellation

Reserve now, pay when you stay

$69 nightly

$77 total

Apr 22 - Apr 23

Total with taxes and fees

This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.

Pool

Hot Tub

Wyndham Minneapolis South/Burnsville

14201 Nicollet Ave S Burnsville MN

Free Cancellation

Reserve now, pay when you stay

$79 nightly

$88 total

May 11 - May 12

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the free ski shuttle and onsite ski rentals. Enjoy the 24-hour gym and perks like free self parking and free WiFi.

Pool

Hot Tub

LivINN Hotel Minneapolis South / Burnsville

13080 Aldrich Ave S Burnsville MN

Free Cancellation

Reserve now, pay when you stay

$75 nightly

$83 total

Apr 23 - Apr 24

Total with taxes and fees

A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A 24-hour business center, a library, and express check-in are also on offer.

Breakfast included

Pet friendly

GrandStay Hotel and Conference

7083 153rd St W Apple Valley MN

Free Cancellation

Reserve now, pay when you stay

$90 nightly

$100 total

Apr 23 - Apr 24

Total with taxes and fees

This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like continental breakfast and free self parking.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in New Prague

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Mayo Clinic Health System

Though Mayo Clinic Health System might be what brings you to town, perhaps you'll have a chance to explore more of New Prague while you are here.

CreeksBend Golf Course

Enjoy a round of golf in New Prague at CreeksBend Golf Course. Stroll along the area's lakeside or simply enjoy its restaurants.

Frequently asked questions

How much are vacation packages to New Prague?

With a Travelocity vacation package, you can live it up in New Prague for as little as $385. Hotels, flights and adventures — we've got it all. You'll make great savings just for combining your bookings. And with everything taken care of before you even set off, you don't have to worry about a thing.

How long should my New Prague vacation be?

Most visitors stay in New Prague for around 3 nights. That said, traveling is all about discovering new things and creating unforgettable memories — why not lock in a few additional nights so you can do just that?

Where can I get the best vacation package deals for New Prague?

It's simple — look no further than Travelocity. With no less than 400 partner airlines and 1,000,000 properties across the globe, it's a piece of cake to find a New Prague package deal that fits your budget.

Why should I book my New Prague vacation package via Travelocity?

Whether you're searching for the ultimate unplugged escape or you crave the hustle and bustle of the big smoke, booking everything with Travelocity saves you time, money and hassle. No need to comb through countless websites looking for the best deal — our Price Match Guarantee ensures you'll always get the lowest possible price, and our team of customer service experts are available for you round-the-clock.

Will I save money on my New Prague car rental if I combine it with a hotel or flight?

With a New Prague vacation package, you can combine your hotel, flight and car bookings and save a whole lot. When you're ready to discover the best of this exciting city, why not check out Target Field? This top sight is 35 mi from New Prague. With your own set of wheels, you'll be there in a jiffy.

Which airport is best for New Prague?

Minneapolis - St. Paul Intl. Airport (MSP) is the top airport for visitors jetting to New Prague. Once you disembark the plane, you'll find yourself 30 mi northeast of the center of town.

What is there to do in New Prague?

Don't miss the excellent photo-ops at CreeksBend Golf Course, one of the most popular attractions in New Prague. There's plenty more to uncover in this great city, so give yourself enough time to explore some of its hidden gems.

Where should I stay when visiting New Prague?

Many travelers choose to spend their nights at the Quality Inn & Suites. It's a terrific base for your New Prague getaway.